Nodal dynamics determine the controllability of complex networks
نویسندگان
چکیده
Noah J. Cowan, Erick J. Chastain, Daril A. Vilhena, James S. Freudenberg, and Carl T. Bergstrom 5 Department of Mechanical Engineering, Johns Hopkins University, Baltimore, MD 21218 Department of Computer Science, Rutgers University, New Brunswick, NJ 08901 Department of Biology, University of Washington, Seattle, WA 98105 Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109 Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM 87501 (Dated: July 20, 2011)
منابع مشابه
Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks
Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173, 2011). Although the integration of control theory and network analysis is important, we argue that the application of the structural controllability framework to...
متن کاملTime-Varying Actuator Scheduling in Complex Networks
This paper studies the benefit of time-varying actuator scheduling on the controllability of undirected complex networks with linear dynamics. We define a new notion of nodal communicability, termed 2k-communicability, and unveil the role that this centrality measure plays in selecting which nodes to actuate over time to optimize network controllability, as measured by the trace of the controll...
متن کاملControlling edge dynamics in complex networks
The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable advances in the description of their structural and dynamical properties. However, much less effort has been devoted to studying the controllability of the dyn...
متن کاملControllability in Cancer Metabolic Networks According to Drug Targets as Driver Nodes
Networks are employed to represent many nonlinear complex systems in the real world. The topological aspects and relationships between the structure and function of biological networks have been widely studied in the past few decades. However dynamic and control features of complex networks have not been widely researched, in comparison to topological network features. In this study, we explore...
متن کاملAnalysis of the Effect of Degree Correlation on the Size of Minimum Dominating Sets in Complex Networks
Network controllability is an important topic in wide-ranging research fields. However, the relationship between controllability and network structure is poorly understood, although degree heterogeneity is known to determine the controllability. We focus on the size of a minimum dominating set (MDS), a measure of network controllability, and investigate the effect of degree-degree correlation, ...
متن کامل